/*
 * Copyright (c) 2022.版权所有高金磊
 */

package 领扣算法.AA中等题.煎饼排序;

import java.util.LinkedList;
import java.util.List;

public class Main {
    LinkedList<Integer> res=new LinkedList<>();
    public List<Integer> pancakeSort(int[] A) {

        plus(A,A.length-1);
        return res;
    }

    private void plus(int[] a, int i1) {
        if (i1<1){
            return;
        }
        int i;
        for (i = 0; a[i]!=i1+1; i++) {

        }
        if (i<i1)
        {
            if (i!=0){
                res.add(i+1);
                resever(a,i);
            }
            res.add(i1+1);
            resever(a,i1);
        }
        plus(a, i1-1);
    }
    private void resever(int[] a,int index){
        int sta=0;
        int middle=0;
        while (sta<index){
           middle=a[sta];
           a[sta]=a[index];
           a[index]=middle;
           sta++;
           index--;
        }
    }
}
